CH. V]                                               PARTICULAR  CASES
308. This remarkable result shews the decomposition of the generating function into as many fractions as the number i possesses partitions. The denominator of each fraction is directly derived from one of the partitions and is of degree i in x. The* numerator does not involve x and the coefficient is the easily calculable number
1
The general formula, on proceeding to the coefficient of aw, takes the form in Cayley's Notation
We have used the two symmetric functions s^, For i = 2 we get
and we are led, in Cayley's notation, to the result
Also for i = 3 we have
or making use of the decomposition of . -\ /ov 3
I1) \2)
111       1 J_     1   1       11 (1) (2) (3) - 6 (I)3    4 (I)2 + 4 (2) + 3 (3) '
leading to
f    (w 4- 1) (w -f 5)
P (1, 2, 3) w = ^ I + 3 (1, 0) per 2W 1 + 4 (1, 0, 0) per 3
expressions which are simpler than those given by Cayloy. Of the order 4 similarly
__ L_   ^J-L,1   L,1^ , ! _!
(1) (2) (3) (4)     24 (I)4     4 (2) (1)< + 8 (2)^ + 3 (3) (1)     i (4) '
As is well known the sum of the coefficients on the right-hand side is unity.    This serves as a verification.
Of these fractions TTT^ ^^, 7^ are immediately dealt with.
,